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Abstract. We study Harper operators and the closely related discrete mag- 
netic Laplacians (DML) on a graph with a free action of a discrete group, as 
defined by Sunada ISurj] . The spectral density function of the DML is defined 
using the von Neumann trace associated with the free action of a discrete 
group on a graph. The main result in this paper states that when the group 
is amenable, the spectral density function is equal to the integrated density of 
states of the DML that is defined using either Dirichlet or Ne umann bound- 
ary conditions. This establishes the main conjecture in [MY|. The result is 
generalized to other self adjoint operators with finite propagation. 



1. Introduction 



In I MY I Mathai and Yates examined the spectral properties of the discrete mag- 
netic Laplac ian ( DML) on a graph with a free acti on of a discrete group, as defined 
by Sunada |Sun|. One of the results proved in |MY| is that when the group is 



amenable and has a finite fundamental domain on the graph, the spectral density 
function of the DML — defined using the von Neumann trace associated with the 
discrete group action — can be approximated almost everywhere by the normal- 
ized spectral densities of a series of finite approximations of the DML, consisting of 
restrictions of the DML to a regular exhaustion of the graph. The latter approxi- 
mation is known in the physics literature as the integrated density of states of the 
DML, so that the result can be rephrased as saying that the von Neumann spectral 
density function of the DML is equal to the integrated density of states of the DML 
almost everywhere. This partial result was known to the experts, cf. |Bel|, |Sh]. 

It was shown in |MY| that in fact the approximation holds at every point when- 
ever the DML is associated with a rational weight function, and it was conjectured 
there that the assumption on the weight function was irrelevent. Based on the idea 
of the middle named author, the conjecture is established here in complete gener- 
ality, and at the same time a much more straightforward argument is presented for 



the corre sp ondi ng result in |MY|. Related arguments can be found for example in 
IDLMSYH , pck| and @, and are known to other authors, in particular Wolfgang 
Liick and Holger Reich. 

Hereafter, let X be a combinatorial graph with finite fundamental domain 5" 
under the free action of an amenable discrete group F. Each edge [e] of X has 
associated with it two oriented edges e and e with opposite orientation. While 
denoting the set of oriented edges by EdgeX, it will be convenient to work with a 
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subset of these edges in which each combinatorial edge has exactly one oriented 
representative. Unless otherwise stated, functions over X will refer to complex- 
valued functions over the vertices of X. 

By F0lner's characterization of amenability (see also jAdj ) there must exist a 
regular exhaustion of F: a tower of finite subsets A„j C A„j+i, [J^^^ A,„ = F satisfying 

(1.1) lim ^^ = V<5>0, 

where dsAk denotes the (5-neighborhood of the boundary of A^ in F in the word 
metric (with respect to some fixed generating set.) 

Let {Xm} be a sequence of subgraphs of AT, with Xm being the largest subgraph 
of X contained within the translates by A„j of the fundamental domain. Then the 
Xjn form a regular exhaustion of the graph, satisfying 

(1.2) lim ^^^1^ = yS>0, 
^ ' m^oo #VcrtX,„ 

where dsX^ refers to the subgraph which is the ^-neighborhood of the boundary 
of Xm in X in the simplicial metric. 

The discrete magnetic Laplacian Ao- is an example of an operator with bounded 
propagation, that is there exists a constant c such that for any function / with 
support Y C X, the function Ag-f has support in the c-neighborhood of Y. The 
following theorem, proved in Section ^, provides an approximation for the spectral 
density function of such operators. This was posed (for the DML) as Conjecture 



0.1 of I MY I, where a proof was obtained for all points A only when the operator 



was the DML associated with a rational weight function cr. 

Theorem 1.1 (Strong spectral approximation theorem). Let X be a graph on which 
there is a free group action by an amenable group T, with finite fundamental do- 
main. Let {Xm}^_^ be the regular exhaustion of X corresponding to a regular 
exhaustion A,„ o/F. Let A be a self-adjoint operator of bounded propagation acting 
on P{X), which commutes with an adjoint-closed set of twisted translation opera- 
tors, and has spectral density function F. Construct finite approximations to 
A by restricting A to the space of functions supported on X^, and denote by F^, 
the normalized spectral density function of Am , 

FmW = -TTT — fl^ {eigenvalues < X of Am, counting multiplicity}. 

#Am 

Then 

(1.3) lim Fm{\) = F{\), VA e M. 



2. The discrete magnetic Laplacian and operators of bounded 

propagation 

The DML and the Harper operator are defined by a (7(l)-valued weight function 
a on the edges of the graph X which is weakly T -invariant. That is, for any edge 
e, a{e) = cr(e), and for any 7 S F there exists some C/(l)-valued function Sj on the 
vertices of X such that 



(2.1) 



cr(7e) = cr(e)s^(t(e))s^(o(e)) 
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where o(e) and t(e) are the origin and terminus of the edge e respectively. The 
Harper operator is then given by 

eeE+ eG_E+ 
t(e)—v o(e)—v 

and the DML Ao- is defined by 

(A,/)H ■.= 0{v)f{v)~{H,f){v), 

where 0(u) is the valence of the vertex v. 

For some Sj satisfying the weak F-invariance property for a (2.1), one can define 
the magnetic translation operators T^, 

(2.2) (T^nix) = s,i^-'x)f{^-'x). 

These form an adjoint-closed set of operators over the space l'^{X) of functions on 
the vertices of X, and thus determine a von Neumann algebra B{P{X))'^^ consisting 
of all operators over l'^{X) that commute with the T^. This von Neumann algebra 
has a finite trace Trr, defined in ( ^.41 ). The DML is a self-adjoint operator in this 
von Neumann algebra, and so one can define its spectral density function F by 

(2.3) F(A) Trr £;(A) 

where E{X) — X(-oo.a] (^o-) is the spectral projection of the DML for the interval 
(-oo,A]. 

More generally one can start with an adjoint-closed set of twisted translation 
operators of the form ( |2.2| ), and then consider a self-adjoint bounded operator 
A in the von Neumann algebra B{P{X))'^^ which — like the DML — has bounded 
propagation. 

Definition 2.1. An operator A has propagation bounded by R if for any function 
/ S I'^iX), the support of Af is a subset of the i?-neighborhood of the support of 
/ in the simplicial metric. 

The operator A is weakly T-equivariant if there exists a F- indexed set of fmictions 
tj : VertX U{1) defining twisted translation operators T^: 

such that A commutes with and T* for all 7 £ F. Then A is an element of the 
associated von Neumann algebra B{P{X))'^'^ with trace 

(2.4) TTriA) = J2<AS,,6,>- 

For each of the subgraphs X^, one can define a finite operator Am by restricting 
A to those functions with support on the vertices of X^; explicitly, A,„ = PmAim 
where Pm is the orthogonal projection onto l'^{Xm) and im ■ l^{Xm) l^iX) is the 
canonical inclusion. We define the normalized spectral density functions of these 
restricted operators by 

(2.5) F„i{X) = — — #{eigenvalues < A of Am, counting multiphcity}. 



Part (i) of Theorem 2.6 of [MY] relates limits of these Fm to the spectral density 
function of ^ when A is the discrete magnetic Laplacian. The argument deployed 
though extends trivially to bounded self-adjoint weakly F-equivariant operators of 
bounded propagation generally. 
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Theorem 2.2 (Weak spectral approximation theorem). Take X to be a graph as 
above, and let A be a bounded self-adjoint weakly T-equivariant operator over l'^{X) 
of bounded propagation, with restrictions Am to the regular exhaustion Xm of X. 
Define the following limits of the normalized spectral density functions, 

F{X) = limsupF„(A) 



(2.6) _+ 

/ = lim F(X + 5) 



Fix) = liminfF„(A) 

7n—>-OG 

F+(A) = lim F(X + S' 
£+(A) = lim F(A + (5). 



Then 

(2.7) Fix) = F^{X) = F+iX), VA e 



Proof Refer to the proof of Theorem 2.6 of ||MY| . □ 

As a direct consequence, one has that at every point A at which F is continuous, 
that is, for every A ^ speCpoint A, 

(2.8) lim F™(A) =F(A). 



In particular, equation ( |2.8| ) holds for all but at most a countable set of points. In 
the following section a new argument is presented that extends this result to all A. 

3. The strong spectral approximation result 



A consequence of Theorem 2.2 is that if the jump of at a discontinuity A can 
be approximated by the jumps at A of the piece-wise constant normalized spectral 
density functions Fm, then the limit of Fm(A) exists and equals F{X). 

We first need a small technical lemma. 

Lemma 3.1. Given two sequences {oi} and {hi} with Oi < bi for all i, it follows 
that supj Oi < supj hi and infi Oi < iidi hi. 

In particular, if {fi} is a sequence of monotonically increasing functions, then 
liminfi^oo/i and lim swp^^^ fi are also monotonically increasing. 

Proof. From m < hi for all i, it follows that 

inf < fli; < 6fc < sup6i Vfc. 

i i 

Then inf^ a,j < bk for all k implies inf^ < inf^ bi, and < supj bi for all k implies 
supj Oi < supj bi . 

Consider the sequence {fi} of monotonically increasing functions; for any 6 > 0, 
fiix + 5)> fiix) for every i. Therefore 

inf fi{x) < inf fiix + 6) Vfc. 

Taking the limit or supremum over k then gives 

lim inf fkix) < lim inf fkix + S), 

k — *oo k — 'oc 

that is, the function liminffc^oo fk is monotonically increasing. The same argument 
with sup instead of inf gives the corresponding inequality for limsupj.^oQ fk. □ 



The corollary then follows from Theorem 2.2. 
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Corollary 3.2. Denote by D{X) the jump in F at X, 

D{X) = lim^F{X) - F{X^S), 

and similarly let Dm{X) be the jump in the normalized spectral density functions 

Frr 



- m ? 



D^iX) = lim F„,{X) - F„(A - <5). 

Then for any X G M. 

(3.1) lim D,r,{X)=D{X) =^ lim ^^,„(A) = ^^(A). 

m — >oo m — ^oo 

Proof. Fix some e > and A G M, and suppose that limm^oo Dm{X) = D{X). Then 
we will show that F(A) — 3e < Fm{X) < F{X) + e for all sufficiently large to. 

By the right continuity and monotonicity of F, there exists a i5 > such that 
F{x) < F{X) + I for aU A < a: < A + S. The Fm approach F at aU points of 
continuity of F; as F has at most a countable number of discontinuities there exists 
some xq £ [A, A + S) where limm^oo F-mixo) — F{xo) < F{X) + |. So for to greater 
than some Mi, it follows that Fm{xo) < F{X) + e. The Fm are monotonically 
increasing, so 

(3.2) 3Mi such that F^{X) < F(X) +e Vto > Mi. 

Now F{X) = D{X) + lima^+o ^(A ~ S), so we can choose d such that F{X — d) + 
D{X) > F{X) — e. As the F„i are monotonically increasing functions, F_ is also by 



Lemma 3.1. By Theorem 2.2, F+{fi) = F(^) for aU fi. Therefore F{fi + 5) > F{p) 



d 

2 

sufficiently large m, Fra{X — > F{X — d) - e 



for all (5 > 0. Letting fi ^ X — d and <5 = | gives F{X — ^) > F{X — d) and so for 



From F„(A) > F„(A - |) + I?„.(A) and F(A ~ d) > F(A) - D{X) - e. 



2' 

2' 

3M2 such that F™(A) > F{X~ d) - e + D,n{X) 
(3.3) > F(A) +Z?„(A) -i^(A) -2e 

> F(A) - |An(A) -I?(A)| - 2e Vto > Mg. 

By supposition, limm^oo -Dm (A) = D{X). In particular we can pick an M greater 
than Ml and M2 such that |Dm(A) - D{X)\ < e for all m> M. Therefore 

3M such that to > M =^ F{X) + e > F,„(A) > F{X) - 3e, 

and thus 

lim A„(A)-D(A) =^ lim i^,„(A) = i^(A). 

□ 

The following theorem establishes this approximation of the jumps. Its proof is 
modelled on the argument in |pl| . 

Theorem 3.3. The jump D(X) of F at X is the limit of the jumps of the normalized 
spectral density functions: 

lim An (A) = ^(A) VA G M. 
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Proof. Note that the jumps can be expressed in terms of the dimensions of kernels, 

D{X) = dimrkcr(yl - A), 

^ DmW = -jrr- dimker(A™ - A). 

Consider subsets Ym of Xm consisting of the r- interior of Xm, where A has 
propagation bounded by r. 

For each Xm define dim^^ for a subspace W of 1^{X) by 

where Pw is the orthogonal projection onto W. This has the following properties 
for subspaces W, V of l'^{X): 

1. W ±V =^ dimx, {W®V)^ dimx, W + dimx^ V, 

2. W (IV =^ dimx, W < dimx, V, 

3. Pw e B{P{X)f^ =^ dimx, W = dimr W, 

4:. W C P{Xk) =^ dimjCj^ W = dim W^, regarding P{Xk) as a subspace of 
P{X). 

In particular, dimx^ P{Xk) = and dimx^ l'^{Yk) converges to #3^ as k ap- 
proaches infinity. 

Let i'm ■ l^{ym) l^i^m) be the inclusion with {i'^Di^) = for ^ iii ^m\Ym- 
Let A'm'- P{Xm) — > ^"^{Xm) be the operator A^i'm- For any function / in 
{A'm — ^i'm)f = (Ajn — ^){i'mf)- Thcrcforc as subspaces of P[X), 

ker(A'fe - A^'fe) C ker(Afc - A), 
im(^'fc - Ai'fe) C im(ylfe - A). 

Let -Dfc(A) = dim kcr(yl'^ — AiJ,). Then taking dimx^., 

D'^{X) = dimx, ker(A'fe - Ai'J < dim^, ker(Afc - A) = Dk(\), 
diiaxk ™(^fe - ^i'k) < dimjfj^ im(Afe - A). 
One also has for any m, 

lim dimxfc ker(yl'j, — Xi'j,) + dimx^ ini(^'j, — Ai'j.) = lim dimx^ l'^{Yk) 

k — >oo k — >oo 

= #3^ = dim;is:^ ker(A„j — A) + dimjf^ im{A„i — A). 

Consequently, 

(3.6) lim Dk{X) - D'^iX) = 0. 

k — >oo 

Recall that Ak — PkAik, where Pk is the projection onto P{Xk) and ik is the 
canonical inclusion of P{Xk) into 1^{X). In terms of A then, A'f. = PkAiki'k- By 
the bounded propagation of A, the support of Aiki'kf is contained within Xk for 
any / in P{Yk) and hence as in (|3.5|), 



ker(^'fe-Az'fe) cker(A-A), 
im(yl'j, — Ai'j,) C im(A — A). 
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The kernel and image of A — A are invariant under the twisted translations T^, 
and so for these subspaces, dmix^. equals dimr- It follows that 

D[{X) = dimx, keriA',^ ~ K) < dimr kcr(ylfc - A) = ^(A), 

dimx;, im(j4^ — AiJ,) < dimr im(^fc — A), 

and 

lim dimx, ker(A'fe - + dinix, im(A'fe - Ai^) 

AC— »00 

= = dimr ker(yl - A) + dimr ini(A - A). 

Therefore 

hm D'.iX) - DiX), 

h — ^oo 



which together with Equation (3.6) gives the required limit 

lim Dk{X) = D{X). 



□ 



Theorem LI follows from Theorem 3^ and Corollary p. 4 
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